Towards capturing representative AS-level Internet topologies

BRITE: Boston University Representative Internet Topology gEnerator: A Flexible Generator of Internet Topologies

Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies

In this paper we investigate the evolution of the IPv4 and IPv6 Internet topologies at the autonomous system (AS) level over a long period of time. We provide abundant empirical evidence that there is a phase transition in the growth trend of the two networks. For the IPv4 network, the phase change occurred in 2001. Before then the network’s size grew exponentially, and thereafter it followed a...

Comparative Analysis of the Internet AS-Level Topologies Extracted from Different Data Sources

We calculate vital statistics of Internet AS-level topologies extracted from the four data sources used by the research community: traceroute measurements, BGP tables, BGP updates, and WHOIS database. We find that topologies derived from BGP tables and BGP updates are virtually identical, but differ from the traceroute topology in terms of the vital statistics that we present in this paper. The...

Small - World Internet Topologies

Recent work has shown the prevalence of small-world phenomena [28] in many networks. Small-world graphs exhibit a high degree of clustering, yet have typically short path lengths between arbitrary vertices. Internet AS-level graphs have been shown to exhibit small-world behaviors [9]. In this paper, we show that both Internet AS-level and routerlevel graphs exhibit small-world behavior. We attr...

Toward Representative Internet Measurements

Efforts to characterize and understand the structure and behavior of the Internet have a long history in the network research community. Though our understanding of the network has evolved, our knowledge of its configuration, workload, and failure modes still is far from complete. Characterizing the operation of the current Internet infrastructure and its usage patterns is essential to improve ...